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£"\J ' Abstract 

A well known theorem of Voronoi characterizes extreme quadratic forms 
and Euclidean lattices, that is those which are local maxima for the Hermite 
function, as perfect and eutactic. This characterization has been extended 
in various cases, such that family of lattices, sections of lattices, Humbert 
forms, etc. Moreover, there is a criterion for extreme lattices, discovered by 
Venkov, formulated in terms of spherical designs which has been extended in 
the case of Grassmannians and sections of lattices. 

In this article, we define a general frame, in which there is a "Voronoi 
characterization", and a "Venkov criterion" through an appropriate notion 
of design. This frame encompasses many interesting situations in which a 
^^ . "Voronoi characterization" has been proved. 

(yT) ' We also discuss the question of extremality relatively to the Epstein 

[~^. , zeta function, and we extend to our frame a characterization of final zeta- 

extremality formulated by Delone and Ryshkov and a criterion in terms of 
designs found by Coulangeon. 

Consider the following function on positive definite quadratic forms on M™ of 
~i ■ determinant 1, 

7n (Q) = z min o} Q(z), 

which is called the Hermite function, and its maximal value, j n , which is the 
^^ i Hermite constant. The problem of estimating 7„ is an important subject of 

research, and the systematic investigation of extreme forms — the forms which are 
local maxima for the Hermite function — comes back to Korkine and Zolotarev in 
the nineteenth century. 

The problem has an equivalent formulation in terms of Euclidean lattices: For 
a lattice A C E™ of determinant 1, we define: 

7„(A) = min (z \ z). 

zeA\{o} 

The Hermite constant 7„ is equal to the maximal value of this function among 
all Euclidean lattices of dimension n and determinant 1. Both formulations have 
their own advantages and drawbacks; the latter one provides a more graphical 
representation of the problem and is naturally related to the problem of finding 
densest ball packings in Euclidean space. 
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A famous theorem of Voronoi (1908) |Voro08| characterizes extreme forms as 
perfect and eutactic (the definition of these notions is given later) . This theorem 
has been extended in various situation, as dual-extremality of lattices (Berge, 
Martinet, 1989 [BerMar89]), extremality in families of lattices (Berge, Martinet, 
1991 [BerMar91j, |BerMar95]), extremality for the Rankin function of lattices 
(Coulangeon, 1996 [Coul96J), extremality of Humbert forms (Coulangeon, 2001 
[CoulOl] ). and extremality in a more general frame, which includes systoles on a 
Riemannian manifold (Bavard, 1997 [Bava97, Theorem 2.1]). 

A relation between extreme lattices and so-called spherical designs has been 
discovered by Boris Venkov (1998), who has shown that a lattice whose minimal 
layer forms a 4-design is perfect and eutactic |VenMar01j . Recall that the minimal 
layer of a Euclidean lattice A is the set of vectors a; of A such that (x \ x) is 
minimal among all nonzero vectors of A, and that a spherical r-design is a finite 
subset X of the Euclidean sphere § n_1 such that 

m£ /( * ) = vd(s»-i)/ g »_i /(!C) 

for all polynomial functions / : R" — ► M of degree at most r. The criterion of 
Venkov has been extended to extremality relatively to the Rankin function through 
an appropriate notion of design in Grassmannian spaces (Bachoc, Coulangeon, 
Nebe, 2002 |BaCoNe02j ). 

There is another kind of extremality for quadratic forms and lattices, namely 
the extremality of the so-called Epstein zeta function : To a quadratic form Q on 
R", and a complex number s, we associate the series 

c(q,*)= E ^r 8 ' 

x<£Z"\{0} 

which converges for 5Rs > n/2. The corresponding series for a lattice A C 1™ is 

C(A, S )= E (x\x)- 8 - 

zeA\{o} 

A quadratic form or a lattice is (-extreme at s > n/2 when the value of its 
zeta function at s is locally minimal among quadratic forms or lattices of same 
determinant. A characterization of finally C-extreme lattices — that is lattices which 
are C-extreme at s for all s large enough — has been formulated by Delone and 
Ryshkov (1967) |DclRys67|: a Euclidean lattice is finally C-extreme if and only if 
it is perfect and all its layers are strongly eutactic. This result may be seen as a 
version for final C-extremality of Voronoi's characterization of extremality. Such a 
criterion has also been recently proved for Humbert forms by Coulangeon [Coul08] . 
As for classic extremality, there is a criterion for C-extremality in terms of 
designs, discovered by Coulangeon (2006) [Coul06j : if all layers of a lattice of 
dimension n are spherical 4-designs, then it is C-extreme for all s > n/2. 

The goal of this paper is to provide a theoretical frame in which the four results 
on extremality mentioned above hold. Our paper is organized as follows: 

• In Section [H we give the definitions and main properties of our frame, that 
we call Voronoi space, and we give examples of Voronoi spaces, showing how 
to integrate in our frame most of the cases mentioned in the introduction; 

• In Section [2j we use some theory of linear Lie groups in order to establish 
the structure of the group of a Voronoi space, which is a fundamental object 
in our theory; 



In Section [3j we prove a characterization a la Voronoi of extremality and 
strict extremality in Voronoi spaces (Theorem [18])- We also establish a 
property which, in many cases, may be used to show easily the equivalence 
of extremality and strict extremality (Proposition [ 



• In Section SI we introduce alternative Voronoi spaces, which are essentially 
equivalent to Voronoi spaces with respect to our problem of extremality, just 
as quadratic forms are equivalent to lattices with respect to the Hermite 
function; 

• In Section [U we define a notion of design for appropriate alternative Voronoi 
spaces, and we prove the criterion corresponding to the criterion of Venkov 
(Theorem [3j and Corollary [36)) : 

• Finally, the problem of £-extremality is introduced in Section \E[ and the 
corresponding characterization of final extremality (Theorem |44[) and the 
criterion using designs (Theorem |46| are proved. 

The theory developed in this paper is not the first attempt to provide a 
unification of the problem of extremality introduced above. In particular, the 
reader may check that our notion of Voronoi space is a particular case of a 
more general frame introduced by Christophe Bavard, in which there is also a 
"Voronoi characterization" under a condition of convexity, called "Condition C" 
|Bava97[ §2.2]. In our frame, we do not need such a condition, but instead we 
use the structure of the Lie group acting on the situation to obtain the convexity 
property given by Lemma[T5land the reducibility criterion given by Proposition[20l 
Moreover, there is no natural notion of design in the frame of Bavard. On the other 
hand, our frame does not encompass all interesting cases; in particular, we have 
not succeeded to apply it to the problem of systoles on Riemannian manifolds, that 
Bavard has studied in the cited paper. 

Note also that the characterization of ^-extremality of Delone and Ryshkov 
(Theorem 211) may also be proved in the frame of Bavard. 

1 Voronoi spaces 

As stated in the introduction, the goal of this paper is to provide a practical 
frame in which there is an equivalent of the characterization of extremality of 
Voronoi |Voro08| and some other results on extremality that have been extended 
in various cases. The notion of Voronoi space we introduce here is based on the 
observation of features which often appear in the frames where those different 
results of extremality have been proved. There are: a ground space that can be 
expressed as real submanifold of the cone of positive definite quadratic forms on a 
finite-dimensional real vector space, and the high symmetry of that ground space 
which is expressed by the existence of a Lie group acting naturally and transitively 
on it. 

In the last paragraph of this section (Paragraph II. 5p , we give some examples 
of Voronoi spaces corresponding to situations studied before by others. 

1.1 General conventions and notations 

Let V be a finite-dimensional real vector space. If Q is a quadratic form on V, we 
denote by the same symbol Q the associated symmetric bilinear form. The relation 



between the two is: 

Q(x, y) = \ (Q{x + y)- Q(x) - Qfc,)) , 
Q(x) = <2(x,x). 

For a nondegenerate quadratic form (or symmetric bilinear form) Q on V, and a 
linear transformation H of V, we denote by HX the Q-adjoint of iJ, that is the 
unique linear transformation of V such that Q(x, Hy) = Q(HqX, y) for every x, y G 
V . The linear transformation iJ is Q -self adjoint, respectively Q-antiselfadjoint, 
respectively Q-orthogonal, when Hq — H, respectively HX = —H, respectively 

H *Q = H ~ 1 - 

Let Q be a positive definite quadratic form on V. We define the norm ||-||q on 

the associative algebra End(V) of linear endomorphisms of V by: 

\\Hf Q = sup %^, HEEnd(V). 
xev\{o} W\, x ) 

If x is an element or a subset in V \ {0}, we denote by [x] the corresponding 
element or subset in the projective space P(V), that is the image of x through the 
projection V \ {0} ->P(V). 

1.2 Voronoi space 

Here is the frame in which we do our theory: 

1. Definition. A Voronoi space (V, Q, Z, G) is the data of 

(a) a finite-dimensional real vector space V, 

(b) a connected submanifold Q in the half-cone of positive definite quadratic forms 
on V, 

(c) a closed discrete subset Z of V not containing and spanning V, 

(d) a closed linear Lie group G < GL(V), 
satisfying the following properties: 

(i) For Q e Q and c > 0, we have cQ £ Q only if c = 1; 
(ii) for all g £ G and Q £ Q, we have gq £ G; 
(iii) for all g £ G and Q £ Q, we have Q o g £ Q, and G is transitive on Q. 

The point of restriction (i) is to avoid to deal with some special cases which 
would be anyway trivially uninteresting for the problems of extremality which 
occupy us in this paper. 

The standard example of Voronoi space is V — M™ with n ^ 2, and Q the set 
of positive definite quadratic forms of determinant 1, together with Z = Z™ \ {0} 
and G = SL* (n, R) , where 

SL ± (n,M) = {g £ GL(n,R) | dctg = ±1}. (1) 

We refer to this example as the "classic Voronoi space of rank n". Before we give 
other examples, we fix some general notations and properties of Voronoi spaces. 

The group G of the definition is the group of the Voronoi space. Given a 
Voronoi space (V, Q, Z, G), there exist two linear groups G m ; n and G max such 
that (V, <2, Z, G) is a Voronoi space if and only if we have G m i n < G < G max . 
Moreover, (V, Q, Z, G) is equivalent to (V, Q, Z, G) with respect to the problems of 
extremality that occupies us in this paper. For the classic Voronoi space of rank n, 
we have G m i n = SL(n,R) and G max = SL ± (n,M). 



1.3 Group of a Voronoi space 

The group of a Voronoi space and the related objects play an important role 
in our theory, as they assure the "convexity" of the functions Q t-> Q(x), on Q 
(Lemma fT5|) . 

2. Definition. Let (V, Q, Z, G) be a Voronoi space, and let Q £ Q. Then G is 
the group of the Voronoi space. Moreover, we define the following objects: 

• Kq = {g £ G | g*Q = g -1 }, the (compact) group of Q-selfadjoint elements 
ofG; 

• g, the Lie algebra of G; 

• Jq = {H £ g | H + Hq = 0}, the Lie subalgebra of Q-antiselfadjoint elements 
of g, which is the Lie algebra of Kq; 

• PQ = {H £ I H — HX = 0}, the set of Q-selfadjoint elements of g; 

• G° and Kg , the connected component of the identity of G and Kq respec- 
tively. 

Note that we have g = 6q © Pq, and, for any c 6 1, we have cidy G G if and only 
if c = ±1, and cidy £ g if and only if c = 0. 

3. Lemma. Let Q,Q' e Q and let g e G such that Q' = Q o g. Then 

PQ' = g^PQQ, and t Q > = g~ 1 t Q g. 

Proof. Let H £ g. We have, for any linear endomorphism A of V, 

A* QI = {g* Q g)- l A* Q {g* Q g); 

in particular, setting A = g~ 1 Hg, we get 

(9- l Hgy Q , = {g* Q g)- 1 (g- 1 Hgy Q {g* Q g)=g- 1 H* Q g. 

Therefore H is Q-selfadjoint, respectively Q-antiselfadjoint, if and only if g~ 1 Hg 
is Q'-selfadjoint, respectively Q'-antiselfadjoint. □ 

1.4 Layers, Hermite function and extremality 

4. Definition. Let (V, Q, Z, G) be a Voronoi space. 

(i) The Hermite function associated to (V, Q,Z,G) is the function 7 on Q defined 

by 

7(Q)=minQ(x), Q e Q. 

(ii) For r > 0, the layer of square radius r of a quadratic form Q £ Q is the set 

Q r = {x G Z I Q(x) = r}. 

(iii) The set of minimal vectors of a quadratic form Q £ Q is the nonempty layer 
of minimal radius, that is 

Qmin = Q-y(Q) = {x £ Z \ Q(x) = j(Q)}. 

(iv) A quadratic form Q £ Q is extreme, respectively strictly extreme, when it is 
a local maximum, respectively a strict local maximum, of 7. 



In the case of the classic Voronoi space of rank n, the function 7 is the "classic" 
Hermite function, and its maximal value is the Hermite constant j n . 

The main goal of this paper is to find criteria for extreme forms in Voronoi 
spaces. The first question to consider is if the supremum of 7 on Q is indeed a 
local maximum. Sadly, we have not found any easy criterion to check this property; 
nevertheless, the following definition is justified by many interesting examples of 
Voronoi spaces. 

Let (V, Q, Z, G) be a Voronoi space, and consider the discrete subgroup 

H = {.9 e G I gZ = Z}. 
The quotient Q/H is separated, and we have a map 

7 :Q/H— >]0,oo[ 

QH^-> 7 (Q), 

5. Definition. The Voronoi space (V, Q, Z, G) is compact when 7 is bounded 
and proper. 

In a compact Voronoi space, the supremum of the Hermite function is a also a 
local maximum. 

The statement that classic Voronoi spaces are compact is essentially equivalent 
to Mahler's Compactness Theorem (see, e.g., |Mart03| §2.4]). 

1.5 Examples 

The examples of Voronoi space we give here show how to integrate most cases 
cited in the introduction in our frame. All these examples have an alternative 
formulation, which is made explicit in Section 01 

1. Classic spaces. Let V = R" with n ^ 2, let Q be the set of positive 
definite quadratic forms on R" of determinant 1, let Z = Z n \ {0}, and let 
G = SL ± (n,R) = {g e GL(n,R) \ detg = ±1}. Then (V,Q,Z,G) is a 
compact Voronoi space with the following parameters, where Qo is the canonical 
quadratic form on R n : 

Kq„ = {.9 € Mat(n,R) | g* = g' 1 } = O(n), 

g = {H e Mat(n,R) | tiH = 0} = sl{n,R), 

ZQo ={ h eMat(n,R) \ H + H* = and tr H = 0} = so(n,R), 

PQo = {H e Mat(n,R) \ H* = H and tr H = 0}. 

For this space, the Hermite function is the classic Hermite function (restricted to 
quadratic forms of determinant 1), and its maximal value is the classic Hermite 
constant j n . 

2. Duality. Let (V, Q, Z, G) be a Voronoi space. Let Q 1— > Q a be an involution of Q, 
and g 1— > g a an involution and automorphism of G such that (gn) a = {g a )*na 
and 

(Q°g) a = Q a °g a , VgeG,VQeQ. 



Then we define a Voronoi space (V, Q, Z, G) as follows: 

V = V x V 

Q={Q | <2((xi,Z 2 )) = Q(eci) + Q a (c- 1 x 2 ), for some Qg Qandcel*}, 

Z=(Zx {0})U ({0} x Z), 

G = {^GL (l ^)| 5 =(<=» c -? 9 «) or ( c _? 9 „ *) ^ 

for some j£G and c G R* >. 

ForQ eQandceR* let Q c G Q such that Q c ((o:i,ara)) = Q{cx 1 ) + Q a (c- 1 x 2 ). 
The Hermite function 7 of (V, Q, Z, G) is equal to 

7 (Qc)=rmn( C 2 7 (Q),c~ 2 7 (Q Q )). 

For a given Q £ Q, the maximum of 7 (Q C ) among all values of c is attained 
when c 2 1 (Q) = C - 2 7 (Q a ), that is when c 2 = 7 (Q)~ 1/2 7 (Q Q ) 1/2 , and, for this 
value of c, we have 

7(Qc)-(7(Q)7(Q Q )) 1/2 - 

Therefore, the local maxima of the Hermite function 7 on Q correspond to 

1 /9 

the maxima of the function Y(Q) — (l(Q)l(Q a )) on Q. A quadratic form 
Q G Q such that the corresponding form Q c is extreme is called dual- extreme. 

If (V, Q, Z, G) is compact and if we have g a Z = Z for every g G G satisfying 
gZ = Z , then (V, Q, Z, G) is compact. 

As a particular case, we take for (V, Q, Z, G) the classic Voronoi space of 
rank n, with g a — g*^ 1 and Q a = Q^ 1 , where g* denotes the adjoint of g 
for the canonical scalar product on V — E", and where Q~ l (x) = (a; | A~ l x) 
if Q{x) = (x J Ax). The maximal value j' n of the Hermite function on the 
corresponding space (V, Q, Z, G) is known as Berge-Martinet constant, and has 
been first studied in |BerM ar89j. 

3. Family of quadratic forms. Let (V, <2, Z, G) be a Voronoi space, let Q be an 
element of Q, and let H be a connected closed subgroup of G such that JqGH 
when g G H. Let QH be the orbit of Q in Q. Then (V, QH, Z, H) is a Voronoi 
space, which is compact if (V, Q, Z, G) is compact. 

When (V, Q, Z, G) is a classic Voronoi space, the situation (but formulated in 
terms of lattices instead of quadratic forms, see Paragraph l4.4p has been studied 
by Anne-Marie Berge and Jacques Martinet in [BcrMar95j. As special cases, 
we have: 

(a) Let r be a finite subgroup of G such that jZ = Z for every 7 G T. An 
element Q G Q such that the elements of T are Q-orthogonal is called 
r -invariant. 

Let Q G Q be a T-invariant quadratic form, and let H be the connected 
component of the identity of the centralizer of T in G. The group H is 
Q-selfadjoint, because so is T. However, the following fact is less evident: 

6. Lemma. QU is the set ofT-invariant elements of Q. 

Proof. The nontrivial fact to show is that any T-invariant element of Q 
is of the form Q o h with h G H. Let Q' be such an element; according 
to Proposition [IH we have Q'(x,y) — Q(x,exp(H)y) for some H G pg. 



Then, for 7 £ T, we have Q'(jx,jy) — Q(x,exp(j l H^f)y); therefore the 
condition Q' o 7 = Q' is equivalent to 

exp(7 _1 i?7) = exp(i^). 

Since exp is injective on pQ, the last condition is equivalent to r y~ 1 H r y = H. 
Then h = exp(if/2) is an element of H, and we have Q' = Q o h. D 

So, (V, QH, Z, H) is a Voronoi space, and their extreme forms are local 
maxima of the Hermite function restricted to the T-invariant elements of Q. 
The case where (V, Q, Z, G) is a classic Voronoi space has been studied by 
Berge and Martinet in [BerMar91]. 

(b) Let Q 1— > Q a and g 1— ► g a as in Example [2 let a £ G such that aZ = Z. 
An element Q £ Q such that Q = Q Q o cr, is called a-isodual. Note that, if 
Q G Q is tr-isodual, we have j(Q) — j(Qa)- 

Let Q £ <2 be a c-isodual quadratic form, Let H be the connected 
component of the identity of set of the elements j£G satisfying ag = (/"c. 

7. Lemma. QH is the set of a-isodual elements of Q. 

Proof. The general line of the proof is the same as the one of Lemma H3 
The nontrivial fact to show is that any er-isodual element of Q is of 
the form Q o h with h £ H. Let Q' be such an element; according to 
Proposition [21 we have Q'(x,y) = Q(x,exp(H)y) for some H £ pQ. Let 
H h^ H A be the derivative of g 1— > 5°; we have exp(_ff A ) = exp(H) a 
and (#q) a = {H A )* Qa . The property (Q o /i) Q = Q a o h a applied to 
ft = exp(i?/2) gives Q /a (x,y) = Q a (x,exp(H A )y). Therefore, we have 

Q(x,exp(H)y) = Q'(x,y) = Q' a (<rx,ay) 

= Q a (ax 1 exp(H A )ay) = Q a (ax, a ex^a' 1 H A a)y) 

= Q(x,exp{a- 1 H A a)y). 

We infer the following equality: 

exp(#) = expO^iPV). 

If we have cr~ 1 H A a £ pQ, the injectivity of exp on pQ implies H = a~ 1 H A a, 
and we have Q 1 — Q o h with h — exp(H/2) £ H. Therefore, it suffices to 
show the equality 

(a- 1 H A a)* Q =a- 1 H A a. 

Since Q a = Q o a^ 1 , we have, for any linear endomorphism A of V, 

^ = ((O^ -1 )" 1 ^^- 1 )^- 1 ) = (cr^)^(^) -1 - 
In particular, we get 

(H A r Q = kj-^^^k) = (^r 1 ^)^). 

Therefore, we have 

(a-'H^TQ = a* Q (aa* Q )-\H* Q ) A (aa* Q ) (<j-% = a^H A a, 
which is what remained to prove. □ 

8. Lemma. For any g £ H, and any Q' £ QH, we have gg, £ H. 



Proof. Let h £ H, and let Q' — Q o j with j e H. since we have 
(jq, = (JqJ) _1 ^qOqJ), it suffices to show the lemma for Q' — Q. By the 
same argument given in the previous proof for the calculation of {H a )*q, we 
have 

(h a )* Q = (aa* Q )-\h* Q r(aa* Q ), 

and therefore 

ah* Q = {<x- l aha* Q T Q = (a^/iVcx^ = (a^)(^(a^)-V - (ft^)V, 

therefore, we have hg G H. □ 

So, (V, QH, Z, H) is a Voronoi space, and their extreme forms are local 
maxima of the Hermite function restricted to the cr-isodual elements of Q. 
The dual case of this situation (see Paragraph s. 4} Example[3]) with the clas- 
sic Voronoi space, has been studied by Berge and Martinet in [BerMar95j. 
The case where a 2 = — idy is also interesting, see [BusSar94j. 

4. Exterior powers. Let (V, Q, Z, G) be a Voronoi space and let 1 < m < dim(V)/2. 
We define a space (V Am , Q Am , Z Am , G Am ) as follows: V Am is the mth exterior 
power of V, and 

Q Am = |QAm | q £ Q}) where QAm^ A . . . A ^ = det (Q (x, , ^ )^ = 1 ) , 

Z Am = {xi A • • ■ A x m | xi, . . . , x m are linearly independent elements of Z}, 
G Am = {.<? I 5 G G}, where g(xi A ■ ■ • Ax m ) =gxiA--- Agx m . 

The elements of its Lie algebra g Am are of the form 

H{xi A • • • A x m ) = (Hxi A x 2 A • • • A x m ) 

+ (xi A i?X2 A X3 A • • • A x m ) + • • • + (xi A • • • A x m _! A Hx m ), 

with H E Q. 

If (1/, Q, Z, G) is the classic Voronoi space of rank n, then (V Am , Q Am , Z A "\ 
G Am ) is a compact Voronoi space. The maximal value of the corresponding 
Hermite function is the maximal value of 



det 



{((Xi I £j))™ =1 



among all sets of m linear independent n-dimensional vectors xi, . . . , x m with 
integral entries. It is known as the Rankin constant j n ,m, and it has been first 
considered by Rankin in |Rank53| . 

5. Humbert forms. Let if be a number field of signature (r, s) of integral ring Ok, 
let <7i, . . . ,<7 r be the real embeddings of K, and ay+i, . . . , u r +2s be its complex 
embeddings, with a r + s +i = a r +i, and let n be a positive integer. In what 
follows, "®" denotes always the tensor product as real vector space. Let V be 
the linear subspace of (R")® r <8> (C")® 2s generated by X\ (g> • • • ® x r+ 2 S , where 

i,eK" for 1 5^ i ^ r, 
Xr+z G 1^ and x r _|_ s _|_j = x r _|_^ tor 1 ^ 1 ^ s. 

Let Z be the subset of V given by 

Z = {eri (x) (g) •■•<g)oy + , s (x) j x e £>£}. 



Let Q be the space of quadratic forms Q on V satisfying 

r+2s 



Q{x\ (g) • • • (g) X r+2s ) = J\ ( X 3 I AjX., 
3 = 1 



where Ai is a positive definite symmetric operator on R™ for 1 < i ^ r, and A 



r+i 



is a positive definite hermitian operator on C" for 1 ^J i ^ s, and A r+s+ i = A r+ i 
for 1 ^ i ^ s, and 

r+2s 

[| detAj = 1. 

Finally, let G be the linear group acting on V and whose elements g satisfy 

g{xi ® ■ ■ ■ ® x r+2s ) = 9\x\ ® • • • ® sr r+2s a; r+ 2 S , 

for some ^ G GL(n,R) for 1 ^ i ^ r, and some g r +i G GL(n, C) and 
g r + s +i = gr+i for I ^ i ^ r, such that 

r+2s 

J] detG/j) = 1. 

J=l 

The elements -ff of its Lie algebra g are of the form 

H(xi ® • • • ® x m ) = (Hixi <8> £2 ® • ■ • ® a; m ) 

+ (xi (g> #2^2 <8> X3 <8> • • • ® ai m ) H 1- («i <g> • • • <& av+2s-i <8> H r+2s x r+ 2s), 



where H, G g[(rj,R) for 1 ^ i ^ r, and i? r +i G g[(n,C) and H r+s+i = H r+ i for 
1 ^ i ^ r, and 

r+2s 
3=1 

Then (V, <2, Z, G) is a Voronoi space. The maximal values of the associated 
Hermite function has been in particular studied by R. Baeza and M. I. Icaza in 
|Icaz97| and [Baelca97| . 

2 Structure of the group of Voronoi space 

The theoretical results of our paper rely strongly on the structure of the group of 
Voronoi space, which is a selfdual real Lie group with some property of connect- 
edness. The main features we will extract from this structure are the convexity 
property of Lemma[IU the reducibility criterion of Proposition[2Ql the structure al- 
lowing a natural definition of design (Definition [3TJ , and the connection expressed 
in Theorem l33l between designs and notions related to the extremality problem. 

In this section, we give details concerning the important aspects of the structure 
of the group of Voronoi space, relying on well-known structure results of the theory 
of real Lie groups. The statements of this section may also be readily checked for 
the particular examples of Paragraph 11.51 but we give here the proofs for the 
general case. 

2.1 Structure of selfdual linear Lie groups 

Let E be a Euclidean space; we denote by P(-E) the cone of positive definite 
selfadjoint linear transformations of E, and by p(E) the vector space of selfadjoint 
linear operators of E. Note that exp : p(E) — > P(E) is a diffeomorphism. We have 
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a scalar product on End(E), the associative algebra of linear endomorphisms of V, 
given by 

{X \Y) = tr(X*Y). 

For this scalar product, the selfadjoint linear operators on E are orthogonal to the 
antiselfadjoint linear operators, and we have 

(X | [Y, Z\) = ([Y*,X] | Z), VX, Y,Ze End(£) 

9. Theorem. Let E be a Euclidean space, and let G C GL(E) be a linear Lie 
group such that 

j£G 4 9 *eG and g*g e G°. 

Let moreover 

• K = G fl O(E) be the subgroup of orthogonal elements of G; 

• P = G n P(-B) be the set of positive definite selfadjoint elements of G; 

• gC gl(E) be the Lie algebra ofG; 

• t = g n so(E) be the subalgebra of antiselfadjoint elements of g, or the Lie 
algebra of K; 

• P = Q^P(E) be the linear subspace of selfadjoint elements ofg, or the tangent 
space of P. 

Then 

(i) we have g = [g,g] ©3(0), and [g,g\ is semisimple; 

(ii) P = cxp(p); 

(Hi) g — t © p and G = KP; moreover, for any g £ G, there exist unique k 6 K 
and p£P such that g = kp. 

(iv) there exists a triangular connected Lie subgroup D C G (i.e., a connected 
Lie subgroup whose elements are expressed by upper triangular matrices with 
respect to some basis of E) such that G = KD. 

If G were a connected semisimple group, Claims (hi) and (iv) would be 
respectively the classic "Cartan decomposition" and "Iwasawa decomposition" of 
G, that we recall here: 

10. Theorem. Let G be a connected semisimple group, and let g be its Lie 
algebra. Let g = t © p be a Cartan decomposition of g, that is a direct sum of 
vector subspaces such that the map 6: X + Yt-^X — Y (X <G t, Y £ p) is an 
automorphism of g, and the bilinear form 

b e (X, Y) = - tr fl (ad(0X) ad(Y)) , X,Y e g, 

is positive definite. Then: 

(i) (Cartan decomposition.) Let K = exp(t). We have a diffeomorphism 

ip : K x p — > G, ip(k,H) = kcxp(H). 

(ii) (Iwasawa decomposition.) There exists a connected triangular Lie subgroup 
D C G such that we have a diffeomorphism 

fi : K x D — > G, fi(k, d) = kd. 
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See, e.g., |OniVin94[ Chap. 4, Theorem 3.2, p.145, and Theorem 4.6, p. 159]. 
Our proof of Theorem [9] relies on that result; but since our group G is not 
semisimple, we need some work before we can apply it. 

11. Lemma. Let g C gl(E) be a linear Lie algebra such that X* E g whenever 
leg. Then we have the decomposition 

= [fl,0] ©3(fl), 

the algebra [g,g] is semisimple, the spaces [g,g] and 3(g) are stable under the 
adjunction X 1— » X* , and they are orthogonal one to the other. Moreover, the 
decomposition 

[0,0] = ([fl.fl]n«)©([g,g]np) 

is a Cartan decomposition. 

Proof. Let X E g; we have X 6 [g, q] x if and only if 

0=(X\[Y,Z]) = ([Y*,X]\Z) VF,Zeg; 

thus since g is stable under the adjunction, we have [Y* , X] = for all Y* £ g, that 
isle 3(g). This shows that g = [g,g] ©3(0), and [g,g] and 3(g) are orthogonal. 

Let now r be the radical of g; it is clearly stable under X 1— > X*, so we can 
apply to r what we have proved for g, so we have r = [r, r] ©3(r). If t' = [r, r], we 
have 

xf = [r, r] = [r' © 3 (t), r' © 3 (t)] = [r', r']; 

therefore, since r is solvable, we have [r, r] = {0}. Now, since r is an ideal of g, we 
have [t, [t, g]] C [r, r] = {0}, and then 

([R,X] I [R,X]) = ([R*, [R,X\] \X)=0 Vi? E r, X e g. 

Therefore we have r C 3(g), and [g,g] is semisimple. 

Let g' = [g,g], £' — [g,g] n £, and p' = [g,g] n p, and let us show that 
g' = I' © p' is a Cartan decomposition. The corresponding automorphism is given 
by 0(X) = —X*, and the bilinear form is 

& e (X,Y) = tr fl ,(ad(X*)ad(y)) 

In order to show that be is positive definite, it suffices to show that ad(X*) = 
ad(X)*, , where a*, denotes the adjoint of a € gt(g') for the scalar product 
(X\Y} = tr(X*Y) on g'. We have 

(ad(JT)y I Z) = ([X*,Y] I Z) = (Y \ [X, Z\) = (Y \ ad(X)Z), VX, Y,Ze g'. 

Therefore ad(X)*, = ad(X*). D 

12. Lemma. Let E be a Euclidean space, and let ki, fe G 0(E) andp\,p2 E P(E) 
such that kipi = k,2P2 ■ Then k\ = &2 and p\ = P2 ■ 

Proof. We have p\ = fc 1 fc2P2, and also P\= p\= p<ik%k\. Therefore 

Pi = (P2k2k 1 )(ktk 2 p 2 ) =pl- 

Since p\ and P2 are positive definite, we have p\ — P2- The equality k\ = k<2 
follows. D 
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Proof of Theorem^ (i) This follows from Lemma fTTl 

(ii) and (iii) Let g' = [g,g], I' = [g,g] n £, and p' = [g,g] n p. According to 
Theorem flOip . we have 

G' = K'°exp(p'), 
where G'° = exp(g'), K'° = exp(l'). It follows from Lemma fTTl that we have 

K° = K'° (Z(G)° n K) , exp(p) = exp(p') (Z(G)° n P) , 
G° = K°exp(p). 

Now, let g £ G; as we have g*g E G°, there exists k E K° and H E p such that 
g*g = kexp(H). Since g*g is symmetric positive definite, by LemmaCEl we have 
in fact g*g = exp(H). Then we have g = kp with 

k = gexp(—H/2) E K and p = exp(iJ/2) E cxp(p). 

In particular, if p E P, we have a decomposition p = fcp' with p' E exp(p). By 
Lemma [321 we have p = p'; therefore, the equality P = exp(p) holds. The same 
Lemma [12] shows the uniqueness of the decomposition g = kp. 

(iv) According to Theorem [T0lpl| . there exists a connected triangular Lie 
subgroup D' C G' such that G'° = K'°D. The group 

D = D'(Z(G)°nP) 

is connected and triangular, and we have G° = K°D. Now, we have 

KD = KK°D = KG = KK°P = KP = G. D 

2.2 Structure of the group of Voronoi space 

In order to apply Theorem [9] to the group of a Voronoi space, we have to check 
that the assumption of the theorem is satisfied. 

13. Lemma. Let (V, Q, Z, G) be a Voronoi space, and let Q E Q. Then, for every 
g E G, we have g^g E G . 

Proof. Let g E G, and let Q' = Qog. As Q is connected, there exists h £ G° such 
that Q' — Q o h. Then we have 

Q'(x,y) =Q(x,g* Q gy) = Q(x,h* Q hy), Vx,y E V. 

Therefore, we have g* Q g = hgh € G°. □ 

As a first application of Theorem we have the following description of the 
set of quadratic forms of a Voronoi space. 

14. Proposition. Let (V, Q, Z, G) a Voronoi space, and let Q E Q. For H £ pQ, 
we define Qh by 

Qh(x) = Q(x,exp(H)x). 

Then we have 

Q = {Q H \Hep Q }. 

In particular, if, for Q £ Q and e > 0, we set 

V Q<e ={Q H \Hep Q and \\H\\ Q < e}, 
then the family {Vq i£ } £ >o is a basis of neighborhoods of Q in Q. 

Proof. Let Q' E Q, and let g E G such that Q' = Q o g. According to Theorem [9l 
we have ggg £ Pq = exp(pQ), therefore there exists an H E pg such that 
<7q<7 = exp(TJ), and we have Q' — Qh- Conversely, for H £ pQ, we have Qh = Q°g 
with g — exp(_ff/2), so Qh £ Q- The rest of the lemma is straightforward. □ 



13 



3 Characterization of extremality a la Voronoi 

The notions of perfection and eutaxy play a key role in theories involving problems 
of extremality for a Hermite-type function, because they are the main ingredients 
of the theory of Voronoi and its generalizations. 

In this section, we introduce the notion of perfection and eutaxy in a Voronoi 
space, and we prove a characterization of extremality and strict extremality in 
the spirit of the one of Voronoi (Theorem [18]) . Finally, we prove a statement 
(Proposition [20]) which provides an efficient tool to check that extremality implies 
strict extremality in many Voronoi spaces. 

3.1 Neighborhoods in Voronoi space 

Let (V, Q, Z, G) be a Voronoi space. Firstly, we need estimates of the value taken by 
forms in a neighborhood of a given quadratic form Q in Q. Recall (Proposition [14| 
that such quadratic forms are of the form Qh(x) = Q(x,exp(H)x), with H e pg 
and \\H\\q small. Recall that we have defined 

||rr||2 Q(Hx) 

\\H\\ = sup 



x£V\{0} 



Q(x) ' 



The triangular inequality implies \Q(x,Hx)\ ^ \\H\\ x Q{x). 

The following lemma states that the functions t h-> Qtn{x) are strictly convex 
near to 0, except when they are constant. The convexity is a key property in all 
characterizations of extremality by perfection and eutaxy. 

15. Lemma. Let Q e Q and < t < 1, and H E p Q such that \\H\\ Q < 1. For 
every x E V, we have 

Q(x) + t Q(x, Hx) < Q tH (x) < Q(x) + t Q(x, Hx) + t 2 Q{Hx), 

with equality it and only it Hx = 0. 

Proof. We have 

t k 
Qtnix) = Q(x, exp(£H» = ^ -nQ(x, H k x) 

fe^O 

= Q(x) + 1 Q{x, Hx) + -Q(Hx) + J2 ljQ( Hx > H^ 1 *)- 
Let S be the sum at the end of that expression. We have \Q(Hx, H k ~ 1 x)\ ^ 

ifc-2 



H\\q Q(Hx) 7 and therefore 



t k 
\S\ * 



, fc-2 



k>3 



fcl 

k^3 



Now, using t < 1 and \\H\\q ^ 1, we get 

\S\ ^t 2 J2 yQ( Hx ) =t 2 (e~ 5/2) Q(Hx) < ^t 2 Q(Hx), 

fe^3 

with equality if and only if Q(Hx) = 0. From this, we deduce 

Q(x)+tQ(x,Hx) < Q(x,exp{tH)x) < Q(x) + tQ(x, Hx) + t 2 Q{Hx), 
with equality if and only if Hx = 0. □ 
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The next lemma is standard in all Voronoi theories. It states that, when 
studying the value of the Hermite function on quadratic forms in a neighborhood 
of Q £ Q, it suffices to consider the values taken by those quadratic forms on the 
minimal layer of Q. 

16. Lemma. Let (V, Q, Z, G) be a Voronoi space, and let Q G Q. Then there 
exists a neighborhood U C. Q of Q such that Q' min C Q min for every Q' £U . 

Proof. Let 7 = ~f(Q) = mm x ez Q(x) and let 5 = rmn xe z\Q lnin Q(x) — 7 > 0. Let 
H G Pq with \\H\\q ^ 1; by Lemma fl5l we have, for any x G Qmin, 

Qh{x) < Q(x) + Q(x, Hx) + Q(Hx) < Q(x) + \\H\\ Q Q(x) + \\H\\ 2 Q Q(x) 
^^(l+\\H\\ Q + \\Hf Q ), 
and for any z e Z \ Q m i n 

Qh(z) > Q(z) + Q(z, Hz) > Q(z) - \\H\\q 0(2) >{l + S){l- \\H\\ Q ) 

Let e > such that 7(1 + r\ + rj 2 ) < (7 + <5)(1 — 77) for every r\ with < 77 < e. 
Then Qh(x) < Qh{z) if ||if||n < e. So we have the claim of the lemma with 
U={Q H \Hep Q ,\\H\\ Q <e}. D 

3.2 Perfection and eutaxy 

We introduce now the two fundamental notions, and variants of them, which enters 
in characterizations of extremality. 

17. Definition. Let (V, <2, Z, G) be a Voronoi space. Let Q G Q be a quadratic 
form, and X a nonempty finite subset of V \ {0}. 

(a) (Q, X) is eutactic when, for every fleg, 

3a; G X, Q(x, Hx) > => 3y G X, Q(y, Hy) < 0. 

(b) (Q, X) is strongly eutactic when, for every H G g, 

y, Q(x,Hx) 

k w ^ ' 

(c) (Q, X) is weakly perfect when, for every if G g, 

3c el, Va; G X, Q(sc, if*) = c Q(x) =*• Vie G X, if z + H* Q x = 2cx. 

(d) (Q,X) is perfect when, for every H G 0, 

3ceR, Vxel, Q(x,Hx) =cQ(x) =*► if + if q = 2c idy . 

Moreover, Q is eutactic, perfect, etc., when (Q,Q m in) is eutactic, perfect, etc. 

In the definition above, we can replace H G g by H G pQ. This follows directly 
from the fact that any H G Q can be decomposed in q as the sum of a Q-selfadjoint 
element and a Q-airtiselfadjoint one, and that the conditions of the definition are 
trivially true for Q-antiselfadjoint linear transformations. Namely, we have: 

(a) (Q,X) is eutactic iff, for every H G \>q, 

3x G X, Q(x, Hx)>0 => 3y G X, Q(y, Hy) < 0. 
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(b) (Q, X) is strongly eutactic iff, for every H e pq 

Q(x, Hx) 



E 



Q(x) 

x£X ^ V ' 



0. 



(c) (Q, X) is weakly perfect iff, for every H g pQ, 

3c e R, Vx e X, Q(a;, iJx) = c Q(ic) =► Vx € X, Hx = ex. 

(d) (Q,X) is perfect iff, for every H € pQ, 

3cgE, V.t el, Q(x,Hx) =cQ{x) => H = cid V - 

We mention also a geometric interpretation of these notions, although we 
will not use it. Let us fix Q G Q and consider, for x € V, the linear form 
£x £ (Pq eMidy)* defined by e x (H) = Q(x,Hx)/Q{x). Let r be the linear 
form on g © Ridy such that t(H) = for any fleg and r(idy) = 1; for most 
interesting examples of Voronoi spaces, the form r is the normalized trace on V. 
Then 

(a) (Q,X) is eutactic iff the form r| PQ ©Ridv. is in the geometric interior of the 
convex hull of {e x } x£ x Q (Pq © Rich/)*. 



(b) (Q,X) is strongly eutactic iff 

e * = T \p Q ®S.idv 



—y 

(c) (Q,X) is weakly perfect iff the family {e x } x ^x generates ((pQ ©Ridy)/^4) , 
where 

A = {H e Pq I Hx = 0, Vx e X}, 

and l x (H + A) = e x (H). 

(d) (Q,X) is perfect iff the family {e x } xe x generates (pQ ©Ridy)*. 

The geometric reformulation of Claim (a) can be deduced from the Hahn-Banach 
theorem; other claims follow from standard finite-dimensional linear space theory. 

3.3 Characterization of extremality 

The following result, that we call the Voronoi characterization of extremality, 
characterizes extreme and strictly extreme forms in terms of perfection and eutaxy. 
The characterization of strict extremality is known for many particular cases: it 
has been proved by Voronoi in the case of classic Voronoi space [Voro08] , by Berge 
and Martinet in the cases of dual-extremality in classic Voronoi space [BerMar89, 
Theoreme 3.14], and family of quadratic forms in classic Voronoi space [BerMar91, 
Theoreme 2.10], [BerMar95, Theoreme 4.5], by Coulangeon in the case of exterior 
powers of classic Voronoi space [Coul96j Theoreme 3.2.3], and Humbert forms 
|Coul01[ Proposition 3]. Moreover, in many of the above cases, extremality is 
shown to be equivalent to strict extremality; but this question will be considered 
in the next paragraph. However, we do not know any appearance in the literature 
of a characterization of extremality, not necessarily strict, similar to the one we give 
here — although this absence is justified in the many cases where extremality implies 
strict extremality — , but a weaker result appears in [BerMar95, Theoreme 4.5]. 
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18. Theorem (Voronoi characterization). Let (V,Q,Z,G) he a Voronoi 
space. 

(i) A quadratic form Q £ Q is strictly extreme if and only if it is perfect and 
eutactic. 

(ii) A quadratic form Q £ Q is extreme if and only if there exists a nonempty 
subset of Q m in that is weakly perfect and eutactic. 

Before giving the proof, we reformulate the conditions of perfection and eutaxy: 

19. Lemma. Let (V, Q, Z, G) be a Voronoi space, and let X be a nonempty finite 
subset ofV. 

(i) (Q, X) is perfect and eutactic if and only if, for each H £ pg, one of the two 
following conditions holds: 

(a) H = 0; 

(b) there exists x £ X such that Q{x, Hx) < 0. 

(ii) (Q,X) is weakly perfect and eutactic if and only if, for each H £ pQ, one of 
the two following conditions holds: 

(a) Hx = for every x £ X ; 

(b) there exists x £ X such that Q(x, Hx) < 0. 

Proof. Let H £ pQ. The eutaxy of (Q,X) implies that Condition (b) holds unless 
we have Q(x, Hx) = for every x £ X . In the last case, the perfection, respectively 
the weak perfection, of (Q,X) implies Condition (a). □ 

Proof of the Theorem. First, recall that a basis of neighborhoods of Q £ Q is given 
by {Q H I H £ p Q and \\H\\ Q < e}, with e > (Proposition [14]) . 

(i, <=) Suppose that Q is perfect and eutactic. Consider the following function 
on the sphere S(pg) of elements of pQ whose Q-norm is equal to 1: 

m(H)= min Q{x,Hx), H£§(p Q ). 

The perfection and eutaxy of Q imply that m(H) < for each H £ S(J)q) 
(Lemma 1X9]) . Then, the continuity of m and the compactness of §(Pq) imply 
that there exists a 8 > such that m(H) < —8 for every H £ §(pq). We infer that 

min Q(x,Hx)< -8 \\H\\ , VH £ p Q \ {0}. 

Now, let H £ pQ \ {0} with \\H\\ Q < 1, and let x £ Q min such that Q(x,Hx) < 
-S\\H\\ Q . By Lemma [151 

Qh{x) ^ Q{x) + Q(x, Hx) + Q{Hx) < Q{x) - 8 \\H\\ Q + \\H\\ 2 Q Q(x). 

Therefore, when |]i?||o < min(l, S/Q(x)), we have "f{Qn) ^ Qh{%) < Q( x ) = 
"f(Q). So, Q is strictly extreme. 

(ii, <=) The pattern of the proof is similar as the one for (i, 4=) above. Suppose 
that there exists X C Q mm such that (Q,X) is weakly perfect and eutactic. Let 
A = {H £ p Q | Hx = 0, Va; G X}. We have a norm ||-||q on Pq/A defined by 

||F + ^|| Q =min||ff + J|| Q , H£p Q . 
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As (H + J)x — Hx for every J G A and every x G X, we have 

\Q(x,Hx)\^\\H + A\\ Q Q(x) and Q(Hx) < \\H + A\\ 2 Q Q(x), Viel. 

We define now a function m on the sphere S(pg/*4) consisting of classes of norm 1 
by 

m(H + A) =mmQ(x,Hx), Hep Q , \\H + A\\ Q = 1. 

Now we use the weak perfection and the eutaxy of (Q, X) : Lemma [19] implies that 
m(H + A) is negative on S(Pq/.4); therefore, by compactness, there exists a S > 
such that m(H + A) < -6 for every H + A G S(p Q /A). We infer that 

min Q(x,Hx)^-S\\H+A\\ , VH e p Q . 

Now, let H G pQ with \\H\\q < 1, and let x G A" such that Q(x,Hx) ^ -S x 
\\H + A\\q. By LemmaHU we have 

Oh(x) < Q{x) + Q(x, Hx) + Q{Hx) < Q(a;) - 5 [[if + -4|| Q + ||# + -A|| Q Q(x). 

Therefore, when || H + A\\q < min(l, 6/Q(x)), we have j{Qh) ^Qh{x) < Q{x) — 
7(Q). So, Q is extreme. 

(i, =>) Suppose that Q is strictly extreme. Let H G pQ \ {0} with ||.ff ||q ^ 1. 
By Lemma [TH we have, for each x G Qmin, 

Qm{x)^Q(x)+tQ(x,Hx), Vi, < t < 1. 

Since Q is strictly extreme, and (Qt,y)min S Qmin for t sufficiently small 
(Lemma fT6| . we have Qtn{x) < Q(x) for some x G Qmin and some t > 0. This im- 
plies Q(x, -ffx) < for some x G Qmin, which means, by Lemma fl9l that (Q, Qmin) 
is both perfect and eutactic. 

(ii, =>) We proceed by induction on the cardinal of Qmin- Suppose that Q 
is extreme. Let < S ^ 1 such that, for every H G pQ with ||i/||g ^ S, we 
have (Qij)min Q Qmin (by Lemma IT6|) and ~/{Qh) ^ l{Q) (by the assumption of 
extremality) . Suppose that (Q,Q m in) is not weakly perfect and eutactic (otherwise 
we are done). Then, by Lemma fl9l there exists an H G pQ and an x G Q m in, such 
that Q(x, Hx) > for every x G Qmin and Hxq ^ 0. Moreover, we can choose H 
such that ||J?||q < S. By Lemma [T5j we have, 

Qh{x) ^ Q{x) + Q(x,Hx), Vx G Qmin, with a strict inequality when Hx ^ 0. 

Then the extremality of Q and the choice of d imply that ^(Qh) — 7(Q), with 

(Qh) min = {X G Qmin \Hx = 0}, 

and |(Qir)min| < |Qmin| (since Hxo ^ 0), and Qh is itself extreme. By induction, 
there exists a subset X of (Qff)min such that (Qh,X) is weakly perfect and 
eutactic. It remains to show that (Q,X) is also weakly perfect and eutactic. 
On the one hand, we have, for every x G X and every J G Q, using Hx = 0, 

Qh{x, Jx) — Q(exp(iJ)x, Jx) — Q(x, Jx). 

On the other hand, we have for every x G X and every y G V, 

Q{JqX,v) = Q(x,Jy) = Q H (cxp(-H)x,Jy) 

= Q H {x, Jy) = Q h (Jq h x, y) = Q(exp(#) Jq h x, y), 
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so Jq h x = exp(— H) JqX for every x £ X. 

Let us now show that (Q,X) is weakly perfect and eutactic using Lemma fl9l 
Let J £ pQ. If there exists x £ X such that Qh(x,Jx) < 0, then, since 
Qh{x, Jx) = Q(x, Jx) for every a; £ X, there exists a; £ X such that Q(x, Jx) < 0. 
Otherwise, since (Qh,X) weakly perfect and eutactic, by Lemma [T9j we have 
Jx + Jq h x = for every x £ X. But since, Jq h x = exp(— H)JqX, we have 
(l + exp(— H)) Jx = 0. Yet (l + exp(— H)) is an isomorphism, because it is positive 
Q-definite. Therefore Jx = for every x £ X . □ 

3.4 More about perfection 

It is known that, in classic Voronoi spaces and many other interesting Voronoi 
spaces, extremality implies strict extremality. This is not true in general; but the 
following proposition gives a simple property of weakly perfect quadratic form, 
which turns to be an efficient tool to rule out the existence of extreme but not 
strictly extreme quadratic forms in many Voronoi spaces. 

20. Proposition. Let (V,Q,Z,G) be a Voronoi space, and let Q £ Q be a 
quadratic form and X C V be a nonempty finite subset. If (Q,X) is weakly 
perfect but not perfect, then there exists a proper G a -invariant subspace UofV 
such that X <ZU. 

Proof. Let Q £ Q and X C V as in the hypothesis of the theorem. Consider the 
following subspace of pQ © Ridy: 

A= {H ep Q ®Rid v \Hx = 0, Vx £ X}. 

Since (Q,X) is weakly perfect but not perfect, A is not reduced to {0}. We define 
U as 

U = f] keiH, 

which is a proper subspace of V containing X. It remains to show that it is 
G°-invariant, or, equivalently, g-invariant. 

(a) Let us first show that U is invariant under the action of 6q . Let H £ {q . 
For any J £ A and any x £ X, we have 

Q([J,H]x,x) = Q(JHx-HJx,x) Jx =° Q(JHx,x) ''~= Q Q(Hx,Jx) J =°0. 

Since [J,H] £ pQ and since (Q,X) is weakly perfect, we have [J,H] £ A. Then, 
for any u £ U, we have 

JHu= [J,H]u + HJu = 0, 

so Hu £ ker J for any J £ A, therefore Hu £ U by definition of U. 

(b) Let us now show that the elements of pQ preserve U; since g = 6q © pQ, 
this will achieve the proof. Let H £ pQ. For any J £ A, and any u £ U , we have 

Q([J, H]u, [J, H]u) = Q(JHu - HJu, [J, H]u) 



Ju=0 



Q(JHu,[J,H]u) = Q Q(Hu,J[J,H]i 



Because we have [J, H] £ Iq and the elements of Iq preserve U by the part (a) 
of the proof, we have [J,H]u C U, and therefore J[J,H]u = 0. We infer that 
Q([J, H]u, [J, H]u) = 0, that is [J, H]u = 0. Then 

JHu= [J,H]u + HJu = 0, 

so Hu £ ker J for any J £ A, therefore Hu £ U by definition of [7. □ 
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The last proposition above implies that, in a Voronoi space (V, Q, Z, G) where 
an orbit of an element of Z under the action of G° generates the space V, weak 
perfection implies perfection, and therefore, by Theorem HH extremality implies 
strict extremality. This is the case in particular for 

• the classic Voronoi space of rank n (Example Q] of Paragraph [L5|) . Here, we 
have G° = SL(n,R), which has two orbits on V, namely {0} and V \ {0}; 

• the mth exterior power (V Am , Q Am , Z Am , G Am ) of the classic Voronoi space 
of rank n, with m ^ n/2 (Example [4] of Paragraph 1 1.5[1 . Here, the orbit of 
an element of Z Mn under the action of G° is equal to 

{xi A • • • A x m | x%, . . . , x m are linearly independent elements of M™}, 

and it spans V Am ; 

• the space (V, Q, Z, G) of Humbert forms of rank n over a number field 
(Example [5] of Paragraph 11-5(1 - Here, the orbit of an element of Z under 
the action of G° is equal to 

{xi <g> • • • ® x r +2s | Xi E R n \ {0} for 1 ^ i s^ r, 

x r+i e C™ \ {0} and x r+s+ i = x r+i for 1 ^ i ^ s}, 

and this set spans V. 

• the "symplectic" Voronoi space of rank 2m: Let a = ( _°j *q), and consider 
the Voronoi space of c-isodual quadratic form of the classic Voronoi space of 
rank 2m, as constructed in Example 02(b) of Paragraph 11.51 Here, we have 
G° = Sp(2m)°, which has two orbits on V, namely {0} and V \ {0}. 

As another example, let (V, Q, Z, G) be a classic Voronoi space, and let (V, 
Q, Z, G) be the Voronoi space constructed in Example [2] of Paragraph 11.51 (with 
Q a = Q- 1 ). For Q e Q and c e R*, let Q c G Q such that Q c ((xi,x 2 )) = 
Q(c.x\) + Q~ l (c~ 1 X2). If c is chosen such that c 2 7(Q) < c~ 2 j(Q~ 1 ), we have 
(Qc)min = Qmin x {0}, and Q c is weakly perfect if and only if Q is perfect; but 
Q c is not perfect. However Q c is not eutactic either, and it is easy to show that 
all examples of weakly perfect but not perfect quadratic forms in this space are of 
this type. Therefore, in this space, extremality implies strict extremality. 

Another question is the fmiteness (up to equivalence) of perfect forms as it is 
the case for the classic Voronoi space. We conjecture that the set of perfect forms 
in a Voronoi space is closed and discrete, but we have not been able to prove it, 
except under a very restrictive hypothesis, namely when the Lie algebra g©Ridy is 
also an associative algebra. Since the set of Voronoi spaces given in Paragraph [L5] 
for which that condition is satisfied is a strict subset of the set of Voronoi spaces 
for which fmiteness of perfect forms is already known, we will not give the proof. 

Also, an algorithm which would allow to enumerate theoretically all perfect 
form, as the one of Voronoi |Voro08] . |Mart03| Chap. 7], which has been extended 
in various situations [Mart03, Chap. 13], [BavaOl], [Bava07], would be a subject of 
high interest. However, a study of such an algorithm, is beyond the scope of this 
paper. 

4 Alternative Voronoi spaces 

The classic problems related to the Hermite function can be equivalently formulated 
in terms of quadratic forms or of Euclidean lattices. While the former formulation 
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is more convenient for the proof of the Voronoi characterization of extremality, the 
latter one is more appropriate for expressing the relation between spherical designs 
and extremality. 

The same situation holds in our frame of Voronoi spaces. Hitherto, we have 
worked with the "quadratic forms" formulation, in which the subset Z of V is 
fixed and the quadratic forms Q varies. But in order to define designs, we need 
to work with the dual formulation, where the quadratic form Q is fixed and 
the corresponding subset Z of V varies; we name alternative Voronoi space this 
dual concept of Voronoi space. The Voronoi characterization of extremality is 
reformulated in terms of alternative Voronoi space in Theorem [26l 

Regular alternative Voronoi spaces as defined in Paragraph 14 . 31 are a particular 
type of alternative Voronoi spaces for which designs may be defined in the most 
natural way. Finally, in the last paragraph of this section (Paragraph [431), we gi ve 
the dual formulation of all the examples of Voronoi spaces given in Paragraph 1 1,5^ 
and we add another example of alternative Voronoi space. 

4.1 Alternative Voronoi space 

21. Definition. (Compare with Definition [TJ) An alternative Voronoi space is 
the data of 

(a) a finite-dimensional real vector space V, 

(b) a positive definite quadratic form Q of V, 

(c) a closed (for the topology of simple convergence) set Z of closed discrete subsets 
Z of V not containing and spanning V, 

(d) a closed linear Lie group G < Gh(V), 
satisfying the following properties: 

(i) For Z G Z and c > 0, we have cZ G Z only if c = 1; 
(ii) for all g G G, we have JqSG and gqg G G°; 
(hi) for all g G G and Z G Z, we have gZ G Z, and G is transitive on Z. 

The supplementary requirement g^g G G° in condition (ii) is to be compared 
to Lemma [13J it replaces the condition of connectedness of Q in the definition of 
Voronoi space. 

22. Definition. (Compare with Definition EJ) Let (V, Q, Z, G) be an alternative 
Voronoi space. We define the following objects: 

• K = {g G G | <?q — g^ 1 }, the group of Q-selfadjoint elements of G, which is 
the compact group of (V, Q, Z, G); 

• g, the Lie algebra of G; 

• i = {H G g | H + Hq = 0}, the subalgebra of Q-antiselfadjoint elements of g, 
or the Lie algebra of K; 

• p = {H G g | H — Hq = 0}, the set of Q-selfadjoint elements of qq\ 

• G° and K°, the connected component of the identity of G and K respectively. 
Note that we have g = 6 © p. 
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23. Definition. (Compare with Definition [H) Let (V, Q, Z, G) be an alternative 
Voronoi space. 

(i) The Hermite function associated to (V, Q, Z, G) is the function 7 defined on 
K\Z by 

j(KZ) = minQO), Z e Z. 

(ii) For r > 0, the layer of square radius r of Z £ Z is the set 

Z r = {a; e Z I Q(x) = r}. 

(hi) The set of minimal vectors of a set Z £ Z is the layer of minimal radius, that 
is 

Zaiin = Z 1 ( Z ) = {x £ Z \ Q(x) = j(Q)}. 

(iv) A set Z £ Z is extreme, respectively strictly extreme, when its class KZ is a 
local maximum, respectively a strict local maximum, of 7. 

24. Definition. (Compare with Definition HI) The alternative Voronoi space 
(V, Q, Z, G) is compact when 7 : K\Z — > ]0, 00 [ is bounded and proper. 

4.2 Equivalence between Voronoi space and alternative Voronoi space 

We construct standard transformations from Voronoi spaces to alternative Voronoi 
spaces and conversely as follows: 

Let (V, Q, Z, G) be a Voronoi space, and let Q £ Q. We construct an alternative 
Voronoi space (V, Q, Z, G) by setting 

Z = {gZ I g £ G}. 

If 7 is the Hermite function of (V, Q, Z, G) and 7 the Hermite function of (V, Q, 
Z, G), we have j(gZ) = j(Q o g). 

Conversely, let (V, Q, Z, G) be an alternative Voronoi space, and let Z £ Z. 
We construct a Voronoi space (V, Q, Z, G) by setting 

Q = {Qog\g£G}. 

The property ggg £ G° for g £ G implies that Q is connected. If 7 is the 
Hermite function of (V,Q,Z,G) and 7 the Hermite function of {V, Q,Z,G), we 
have7(Qo 9 ) =<y(gZ). 

The Voronoi characterization of extremality (Theorem fT8|l can be formulated in 
the language of alternative Voronoi space. First we have to complete the definitions 
of eutaxy and perfection (Definition fTTj) : 

25. Definition. Let (V, Q, Z, G) be an alternative Voronoi space, and let Z £ Z. 
Then Z is eutactic, perfect, etc., when (Q,Z min ) is eutactic, perfect, etc. 

26. Theorem (Voronoi characterization). (Compare with Theorem fl8l) 
Let (V, Q, Z, G) be an alternative Voronoi space. 

(i) A set Z £ Z is strictly extreme if and only if it is perfect and eutactic. 

(ii) A set Z £ Z is extreme if and only if there exists a nonempty subset of Z mm 
that is weakly perfect and eutactic. 
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Proof. Let Z G Z, and let (V, <2, Z, G) be the Voronoi space associated to 
(V, Q,Z, G) and Z. Then the extremality, perfection, eutaxy, etc., of Z in the 
alternative Voronoi space (V,Q,Z,G) is equivalent the extremality, perfection, 
eutaxy, etc., of Q in the Voronoi space (V,Q,Z,G). Therefore, the theorem is 
equivalent to the corresponding theorem for Voronoi spaces (Theorem fT8| . □ 

Finally, we give a description of neighborhoods in alternative Voronoi space: 

27. Proposition. (Compare with Proposition flil ) Let (V,Q,Z,G) an alterna- 
tive Voronoi space, and let Z € Z. For Hep, we define Zh by 

Z H = cxp(H/2)Z. 

Then each Z 1 G Z can be written as Z = kZn for some Hep and some k G K. 
In particular, if, for Z e Z and e > 0, we set 

V z ,c = {KZ H € K\Z I H G p and \\H\\ Q < e}, 

then the family {Vz, e }e>o is a basis of neighborhoods ofK\Z. 

Proof. Let Z' G Z, and let g G G such that Z' = gZ . According to Theorem[9j we 
have gXg G P = exp(p), therefore there exists an H G p such that g%,g = exp(_ff). 
Let k = gexp(—H/2); we have k G K and g = kcxp(H), and we have Z' = kZn- 
The rest of the lemma is straightforward. □ 

4.3 Regular alternative Voronoi space 

There is not, in general, a natural notion of design for an arbitrary alternative 
Voronoi space; but we need to restrict to the following class of alternative Voronoi 
spaces. 

28. Definition. Let (V, Q,Z, G) be an alternative Voronoi space, and let 



n = |J [z] g p(v), 



zez 

where [ ] denotes the projection V \ {0} — ► P(V) and E denotes the adherence 
of E. The space (V, Q, Z, G) is regular when Q is an orbit of G acting on P(V). 

The following fact is crucial for the definition of designs. 

29. Proposition. Let (V, Q, Z, G) he a regular alternative Voronoi space. Then 
its compact group K is transitive on CI. 

In order to show that statement, we need the following fact on triangular linear 
Lie groups: 

30. Lemma. Let D be a connected triangular subgroup of GL(V) and let Q be a 
D-invariant closed subset of the projective space P(V). Then D has a fixed point 
in CI. 

For a proof, see |OniVin94| Chap. 4, Prop. 4.6, p. 161]. 

Proof of Proposition \29\ According to Theorem [9] there exists a connected trian- 
gular subgroup D of G such that G = KD. By Lemma[30l there exists £ G CI such 
that D£ = £. As the alternative Voronoi space is regular, its group G is transitive 
on CI, and we have 

CI = G£ = KD£ = K£, 

therefore K is transitive on CI. □ 
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4.4 Examples 

We give here the alternative Voronoi spaces corresponding to the Voronoi spaces 
given in Paragraph 1 1,51 an d we a dd another example of alternative Voronoi space. 

1. Classic spaces. Let V — W 1 with n ^ 2, let Q be the canonical quadratic form 
on M. n , let Z be the set of Euclidean lattices in R" of determinant 1 without their 
zero vector, and let G = SL (n,R). Then (V, Q, Z, G) is a regular alternative 
Voronoi space with £1 = P(R"). 

2. Duality. Let (V, Q,Z, G) be an alternative Voronoi space. Let Z i— ► Z a be an 
involution of Z, and g i— ► g a be an involution and automorphism of G such that 

(9qT = (g a )Q and 

(gZ) a =g a Z a , VgeG,VZeZ. 

We define an alternative Voronoi space (V, Q, Z, G) as follows: 

V = V xV, 

Q((xi 1 x 2 )) = Q{x\) + Q(x 2 ), 

Z={(cZx {0}) U ({0} x c - x Z a ) \Z eZ, c G K*}, 

G = {<? G GL(F x V) 



eg U / U c 5 - 

for some jeG and some c £ 1* |. 



We have 

£i = (n x {o})u({o} xfi), 

and the space (V, Q, -Z, G) is regular if (y, Q, Z, G) is regular. The local maxima 
of the Hermite function 7 of (V, Q, Z, G) correspond to the local maxima of the 
function i(Z) = { 1 {Z) 1 {Z a )) 1/2 on Z. 

As a particular case, we take for (V, Q, Z, G) the classic alternative Voronoi 
space of rank n, with g a = g*^ 1 and Z a = Z* , where Z* U {0} is the dual 
lattice of ZU{0}. 

3. Family of lattices. Let (V,Q,Z, G) be an alternative Voronoi space, let Z be 
an element of Z, and let H be a connected closed subgroup of G such that 
g* Q E H when g G H. Let HZ be the orbit of Z in Z. Then (V,Q,RZ,H) 
is an alternative Voronoi space, which is in general not regular, even when 
(V, Q, Z, G) is regular. 

As special cases, we have: 

(a) Let r be a finite subgroup of K, let Z G Z be a T- invariant set, that is such 
that jZ — Z for every 7 G T, and let H be the connected component of the 
identity of the centralizer of T in G. Then H is Q-selfadjoint and HZ is a 
connected component of the set of T-invariant elements of Z. (Note that, 
contrary to what happens with the dual formulation in terms of Voronoi 
space, HZ is not necessary the entire set of T-invariant elements of Z.) So, 
(V, Q, HZ, H) is an alternative Voronoi space. 

(b) Let Z ^ Z a and g 1— > g a as in Example [2j let a G G such that (c*) _1 = <J. 
An element Z G Z such that Z a = aZ is called a-isodual. 

Let Z be a er-isodual element of Z. Let H be the connected component 
of the identity of the elements of g G G satisfying ag — g a o . Then H 
is Q-selfadjoint, and HZ is a connected component of the set of er-isodual 
elements of Z. So, (V, Q, HZ, H) is an alternative Voronoi space. 
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4. Exterior powers or Grassmannian spaces. Let (V, Q, Z, G) be an alternative 
Voronoi space and let 1 < m ^ dim(V)/2. We define a space {V Am , Q Am , Z A "\ 
G Am ) as follows: V Am is the mth exterior power of V, and 



" m (x 1 A • • • Ax m ) = dst(Q(xi,Xj)Tj=i), 
= {Z Am \ZeZ}, G Am = {g | ff G G}, 



where 



Z Am = {xi A • • • A x m | Xi, . . . ,x m are linearly independent elements of Z}, 
g(xi A • • • A x m ) = gx\ A • • • A #x m . 

Note that the fact that (V, Q, Z, G) is regular does not imply that the space 
(V Am ,Q Am ,Z Am ,G Am ) is regular. If (V,Q,Z,G) is the classic Voronoi space 
of rank n, then (V Am , Q Am , Z Am , G Am ) is regular, with 

n Am = { [xi A • • • A x m ] | xi , . . . , x m are linearly independent elements of W 1 } , 

which is the space of nonoriented Grassmannians of dimension m in W 1 . 

5. Humbert forms. Let if be a number field of signature (r, s), of integral ring 
Ok , let in, . . . , <7 r the real embeddings of if, and o>+i, ■ • ■ , oy+2s its complex 
embeddings, with a r + s +i = oy+i, and let n be a positive integer. In what 
follows, '0" denotes always the tensor product as real vector space. Let V be 
the linear subspace of (R")® r (C")® 2s generated by x\ • • • x r+2s , where 

i.eK" for 1 ^ % ^ r, 
x r+ i G C" and x r + s +i = x r+ i for 1 s; i ^ s. 

Let Q be the quadratic form on V defined by 

r+2s 
Q(XI • • • X r+2s ) = || (Xj | Xj). 
3 = 1 

Let G be the linear group acting on V and whose elements g satisfy 

g(xi • • • <gi x r+2s ) = gixi • • • 3r+2sx r+2s , 

for some gi G GL(n,R) for 1 ^ i ^ r, and some g r +i G GL(n, C) and 
9r+s+i = 9r+i for 1 ^ i ^ r, such that 

r+2s 

[] detfe) = 1. 

i=i 

Let Z = {gZ \ g G G}, where 

Z = {(7i (x) • • • a r +s(x) | x G O n }. 
We obtain a regular alternative Voronoi space (V, Q, Z, G) with 

ft = { [xi • • • x r +2s] | x t G R n \ {0} for 1 s$ i <C r, 

x r +i G C" \ {0} and x r + s +i = x7+i fo r 1 ^ * ^ s }- 
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6. Isotropy in isodual lattices. We add an example of alternative Voronoi space, 
which does not seem to have a natural formulation in terms of Voronoi space. 

Let V = R n . An isodual lattice is the data of a Euclidean lattice A C W 1 and 
an orthogonal transformation a £ 0(n) such that A* = a (A). The lattice is 
unimodular when a — ±id, orthogonal when a 2 — id and a ^ id, and symplectic 
when a 2 — —id. For each isodual lattice (A, a), we set 

Z (A) a) = {z £ A | (z | az) = 0} \ {0}. 

Let a £ O(n); let Z be a connected component of the set of Zt\ tCr -\, where A is 
a lattice such that (A, a) is isodual; let Q be the canonical quadratic form on 
K", and let 

G = {g £ GL(nJ) | ag = g*~ X a}. 

Then (R n , Q, Z, G) is an alternative Voronoi space of Lie algebra 

5 = {H £ flt(n, R)\aH + Ha = 0}. 

The case where a 2 = id and a is of signature (n — 1,1) has been studied by 
Ch. Bavard in |Bava07| . 

5 Designs 

The term of "spherical design" was introduced in a paper of Delsarte, Goethals and 
Seidel [DcGoSe77] as an equivalent on the Euclidean sphere of the notion of design 
in combinatorics, although it is also a particular case of the notion of cubature 
formula on sphere, as studied by Sobolev [Sobo62], [Sobo96j. 

Boris Venkov has shown that a lattice whose minimal vectors form a spherical 
4-design is extreme [VenMarOl], criterion which has been extended in few other 
situations. 

In this section, we introduce an appropriate notion of designs in regular 
alternative Voronoi spaces, for which the criterion of Venkov holds (Corollary l36j) . 
The frame in which we define design is a particular case of the notion of polynomial 
space as defined and studied in [Pach06] . Other noteworthy, although more 
restrictive notions of polynomial space are found, e.g., in [Gods93, Chap. 14] and 
[HarPac,05]. In the present paper, we do not develop the theory more than needed 
for our purpose. 

In the last paragraph, we give a useful criterion (Corollary [38]) which allows 
to check that a set is a design by considering the invariants of his automorphism 
group. 

5.1 Definitions 

We fix (V, Q, Z, G) a regular alternative Voronoi space (Definition [28]). Recall that 
K denotes the compact subgroup of Q-orthogonal elements of G, and p denotes 
the subspace of Q-selfadjoint elements of the Lie algebra g of G. As the group 
K is compact and transitive on fl (Proposition [29]) . there is a unique K-invariant 
probability measure [i on fl. 

Consider the following linear subspaces of End(V), the associative algebra of 
linear endomorphisms of V: 

po = Kidy, pi = Kidy + p, 

p fc = span{i?!i7 2 ■■■H k + H k H k _i ■■■H 1 \H l £p ® Kidy}, k>l. 
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The elements of pk are Q-selfadjoint, and we have, for i,j ^ 0, 

H E p,:, J € pj => HJ + JH € p i+J . 

In other words, pi+j is the subspace of Q-selfadjoint elements of the space generated 
by multiplications of elements of pi with elements of pj. 

Now we define the following finite-dimensional subspaces of the space C(fi, R) of 
real continuous functions on fi: Let {2fci, . . . , 2kd} be a finite set with multiplicities 
whose elements are even positive integers. We set: 

J" =Midn F{2k lt ...,2k d } = spanja;^ JJ — ' ' iJ 4 ep fei j. 



and, for r an even nonnegative integer, 



Fr = 2^ F{2ki,...,2k d }- 

{2fci,...,2fc <i } 

2fcH h2fe d ^r 



We have 



^{2k x ,...2k i } C J r { 2 fe; : ...2fc^} if d < d' and 2fci s$ 2fc- for i < d, 

^{2k 1 ,...2k d }^{2k d+u ...2k d+d ,} = F{2k u ...2k d+d ,}, 

For / s C(f2,R), we define his average on fi by 



Jo 
where /z is the unique K-invariant probability measure on fl. 

31. Definition. Let A be either a finite set with multiplicities of even positive 
integers, or an even positive integer. A weighted design or cubature formula of 
strength A on O, or, in short a weighted A-design, is the data of a finite subset X 
of Q and a function W : X — >]0, 1], £ i-» Wj, such that X^ex Wf = 1 and 

Sex 

A design of strength A on fi, or an A-design, is a finite subset X of Q such that 
(X, W) is a weighted A-design for W the constant function of value \X\ 

In particular, {2}-designs and 2-designs are the same things, while 4-designs 
are sets which are simultaneously {4}- and {2, 2}-designs. 

The notion of r-design onO = P(R n ) for classic alternative Voronoi spaces coin- 
cides with the usual notion of antipodal spherical r-designs on the Euclidean sphere 
of dimension n—1, as defined in [DeGoSe77] (see also [GoeSei79j, [VenMarOl], etc.) 
When our alternative Voronoi space is an exterior power of the classic alternative 
Voronoi space, ft is identified with a nonoriented Grassmannian manifold, and the 
notion of r-design coincides with the one defined and studied in p3aCoNe02] and 
[BaBaCo04]. (Caution: the sets with multiplicities of even positive integers we use 
to define designs are not directly related to the partitions of even positive integers 
used to define designs on Grassmannian manifolds in the cited papers.) 

When the Lie algebra g©R idy is also an associative algebra (as it is the case for 
classic alternative Voronoi spaces), then r-designs are equivalent to {2, 2, . . . , 2}- 
designs, where the multiplicity of 2 is equal to r/2. 
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5.2 Criterion for eutaxy and perfection 

Although we have defined perfection and eutaxy for subsets of V, the definition is 
adaptable to subsets of P(V), as follows: 

32. Definition. Let Q be a quadratic form on V, and let X C P(V) be a 
nonempty finite subset. 

(a) (Q, X) is eutactic when, for every H G p, 

Q(x,Hx) r . Q{y,Hy) 

(b) (Q,X) is strongly eutactic when, for every J? G p, 

■sp Q(x,Hx) _ 

(c) (Q, X) is weakly perfect when, for every iJ G p, 

3c g K, V[a;] g X, Q ^, Hx ) = c = ^ y ^ g ^ ^ = ^ 

(d) (Q, X) is perfect when, for every H G p, 

3c G M, V[.x] G X, ^^ = C =* ff^cidy. 
Q(x) 

The main goal of this section is to prove the following result, which has been 
proved by Venkov in the case of classic alternative Voronoi spaces [VenMarOl, 
Proposition 6.2 and Theoreme 6.4], and by Bachoc, Coulangeon and Nebe in the 
case of Grassmannians |BaCoNc02, Theorem 6.2]. 

33. Theorem. 

(i) If(X 7 W) is a weighted design of strength {2} then (Q,X) is eutactic. 

(ii) If X is a design of strength {2} then (Q,X) is strongly eutactic. 

(Hi) If (X,W) is a weighted design of strength {2,2} then (Q,X) is perfect and 
eutactic. 

For this, we first need some lemmas: 

34. Lemma. Let Hep and let f([x]) = Q(x,Hx)/Q(x). If f is constant on fi, 
then H = 0. 

Proof. First, we reformulate the assumption of the lemma as follows: There exists 
a constant c G M.* such that 

Q(x,(H-c)x)=o v[i]en. 

Now, for [y] G fl and t G R, we have 

[exp(t(H-c))y] = [e- tc exp(tH)y] = [exp(tH)y] G il, 
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because exp(tff) is an element of G and f2 is G-invariant. Therefore we have 
Q(exp(t(H - c)) y, (H - c) exp(i(# - c)) y) = 0, or, using #£ = H, 

Q(exp{2t{H - c))y, {H - c)y) = 0, Vy e ft, iel. 

Differentiating this expression in t and setting t — 0, we obtain 2Q((H — c)y, 
(H — c)y) = 0, therefore Hy = cy for every y £ £1. As ft spans V, we have 
H = cidy, and since Ridy n p = {0}, we have c = 0. □ 

35. Lemma. Let H e p and let f([x]) = Q(x,Hx)/Q{x). Then (/) = 0. 

Proof. Using the transitivity of K on £1 (Proposition [29]) , we get, for any [y] 6 Q, 
f Q(x,Hx) f Q{gy,Hgy) 

{f)= L -wr M[x]) = L -q^t d9 

Q{y,9~ x Hgy) = QiyJ^g^Hgolgy) 

k Q(v) 5 Q(w) 

_ Q(y,ff K y) 

Q(v) ' 

where if K = f Ii g~ 1 Hgdg is an element of p. Applying Lemma [34] to -ff K , we get 
H K = 0; it follows that (/} = 0. □ 

Proof of Theorem [ffffl (i) Suppose that (X, W) is a weighted design of strength 
{2}. Let Hep, and let f([x}) = Q(x, Hx)/Q(x). As (/) = by LemmaOS we 

£C6t 

£-^- 

This implies that, if there exists aniel such that Q(x,Hx)/Q(x) > 0, then 
there exists an y G A such that Q(y,Hy)/Q(y) < 0, that is (Q, A) is eutactic. 

(ii) The argument is the same as in the proof of Claim (i). 

(iii) Suppose that (X,W) is a weighted design of strength {2,2}. As it is in 
particular a weighted design of strength {2}, (Q,X) is eutactic by Claim (i). It 
remains to show that (Q, X) is perfect. 

Let H 6 p, and suppose that there exists ac£l such that Q(x, Hx)/Q(x) = c 
for every x € X. Consider the nonnegative function / £ F{2,1} defined by 



We have 



f f(x)dx=Y / W x f(x) = 0, 

JO. „,-v 



xex 
and therefore f(x) = for every x£(l, that is 

Q{x,Hx) 

m x = c > Vie il. 
Q{x) 

By LemmaEl H = (and c = 0). Thus, (Q, A) is perfect. □ 

As a direct consequence of Theorem [33] using Theorem [26] we get: 

36. Corollary (Venkov criterion). Let (V, Q, Z, G) be an alternative Voro- 
noi space, and let Z £ Z. If the minimum layer Z mm of Z is a {2, 2}-design, then 
Z is strictly extreme. 
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In order to apply this criterion, we need some method for checking easily that 
a given finite set of V provide a design. In the next paragraph, we give a criterion 
exploiting the symmetry of the set to be checked. 

5.3 Designs invariant under finite group 

Let (V, Q, Z, G) be a regular alternative Voronoi space, and fi, J- a, etc., as above. 
For A a set with multiplicities of even positive integers, or an even positive integer, 
and for F a closed subgroup of K we note J-\ the subspace of A-invariant elements 
of Ta, that is 

F A ? = {.feT A \fog = f, V s eF}. 

The technique of the following proposition has already been used by Sobolev in 
order to compute cubature formulas on spheres [Sobo62j : see also |Sobo9U Chap. 2, 
§ 2, Theorem 2.3]. 

37. Proposition. Let (V,Q,Z,G) be a regular alternative Voronoi space. Let 
F be a finite subgroup of K, let X be a finite subset of 51, and W : X ^ M. a 
function with W{£) = W(_ > for all £ G X and Y,^x W Z = L Suppose that 
(X, W) is invariant under the action of F, that is gS, £ X and W g £ — W$ for g 6 F 
and £ e X. 

Then (X, W) is a weighted A-design if and only if 

EW(0 = </>, V/eJl. 
Sex 

Proof. Let / £ Ta ■ The invariance of (X, W) implies that 



E W(0 = E w d(aO, v 5 e f. 

£ex tex 

Taking the sum on all elements g £ F, we obtain 



E w *f® = E w ef*(£)> where / F = E / ° 9- 

Sex {ex gEF 

In the same way, the invariance of the measure \x under the action of F C K implies 
that 

(/) = a F )- 

Therefore, we have 

Ew(0 = </>, ^ E^/ F (o = </ F )- 

£ex sex 

The function / F is an element of J 7 a, which is invariant under the action of F. It 
follows that, in order to have the equality J2tex Wf/(£) = (/) f° r ever y / G Fa, 
it suffices to check it for every / £ T\. □ 

As a particular case of the last proposition, we have: 

38. Corollary. Under the assumptions of Prop osi tion [37[ if the only ¥ -invariant 
functions in Ta are the constant functions, then (X, W) is a weighted A-design. 

In particular, using the Venkov criterion of extremality (Corollary [36]), we have: 

39. Corollary. Let {V, Q, Z, G) be an alternative Voronoi space, and let Z £ Z. 
Let F = {g £ K | gZ = Z}. If the only F-invariant functions in •7 r {2,2} are the 
constant functions, then Z is strictly extreme. 
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For example, let ((R™) A ™\ Q, Z rhm , SL ± (n, R)) be the rath exterior power of 
the classic alternative Voronoi space of rank n (Example [4] of Paragraph 14. 4p . 
Recall that the elements of Z n>m are of the form 

Z(A, m) — {xi A • ■ • A x m | x\, . . . , x m are linearly independent elements of A}, 

where A is a Euclidean lattice in R™ of determinant 1; and the space fl n . m — 
[{J ZeZ Z] is identified to the space of m-dimensional subspaces of R™. We 
denote by T T {^n,m) = T T the corresponding spaces of function on Q n ,m- Consider 
the following list of Euclidean lattices in R™ (the subscript indicates the dimension 
of the ambient space), which is taken from |Bach05| (see also (VenMarOlj): 

A 2 , D 4 = BWi, E 6 , E 7 , E 8 = BW S , 

Qu, A 16 = BW 16 , Oie, 22 , A 22 , A 22 [2], Af 22 ,M 22 [5], 

23 , A 23 , M 23 , M 23 [2], A 24 , and BW 2k ,k^ 2, 

where A„, D„, E n denote root lattices, A„ denotes laminated lattices, and BW n 
denotes the Barnes- Wall lattices. It is known that the automorphism group of these 
lattices has no nonconstant invariant polynomial in J-4(fl n ,m) for every m ^ n/2 
(see [Bach05j); therefore, all these lattices and their duals provide strictly extreme 
sets for the alternative Voronoi spaces ((R™) Am , Q, Z n _ mi SL (n, R)) . 

6 Epstein zeta function 

Hitherto, we have considered extremality relatively to the Hermite function; now, 
we turn towards extremality relatively to the Epstein zeta function as defined be- 
low. Delone and Ryshkov have formulated a characterization of the so-called final 
£- extremality |DclRys67| in what we call classic Voronoi spaces. This character- 
ization has some resemblance with Voronoi characterization of extremality, as it 
involves the notions of eutaxy and perfection. Likewise, a criterion of C-extremality 
using designs resembling to the criterion of Venkov for usual extremality has been 
found by Coulangeon [Coul06j. 

The goal of this section is to prove both results in our frame of Voronoi space. In 
this whole section, we suppose, for simplicity, that the Voronoi spaces (V, Q, Z, G) 
we consider are antipodal, that is Z = —Z. All the results are also correct for 
non-antipodal spaces, and even for sets Z with positive weights attached to its 
elements and to the corresponding terms in the Epstein C-series, if correct weights 
are set in all conditions of eutaxy and designs. 

6.1 Definitions 

Let V be a vector space, Q a positive definite quadratic form, and Z a subset 
of V \ {0}, discrete and closed in V. We define the Epstein zeta series of (Q, Z) 
by 

C(Q,Z,s) = J]Q(;r)- s , seC. 
xez 

When Q, respectively Z, is implied, we write £(Z,s), respectively C(Qj s )> instead 
oiC(Q,Z,s). 

40. Lemma. There exists a sq(Z) € [— oo, +oo] (with so ^ when Z is infinite) 
depending only on Z such that C(Q> Z, s) converges absolutely for s S C with 
5Rs > so and diverges for s £ R with s > sq. 
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Proof. Suppose that ((Q, Z, s) converges for some positive definite quadratic form 
Q and some real number s, and let Q' be another positive definite quadratic form, 
and s' £ C such that 3?s' < s. There exists a > such that Q'(x) ^ aQ(x) for 
every x € V. We have 

53 |<9'(^)~ s ' | = ^ Q'(^)- Ws ' < a- s ^ Q(a;)- S - a~ s C(Q, Z, s) < oo. 

iez iez i£Z 

So, we have the lemma with so(Z) the supremum of the values of s for which 
C(Q, ■£, s) converges. D 

41. Lemma. Let (V, Q, Z, G) be a Voronoi space, let so = Sq(Z) as in the previous 
lemma. Then, for every s > sq, the function Q i— > ((Q, s) converges and is 
indefinitely differentiate. 

Proof. It is a direct consequence of the proof of the previous lemma, using the 
fact that the successive derivatives of Q h- > Q(x)~ s are bounded by a bound 
proportional to Q(x)~ s . D 

42. Definition. Let (V, Q,Z,G) be a Voronoi space, and let so = so(Z) as in 
Lemma [401 Let Q G Q. 

(i) For s > sq, Q is Q-extreme at s when it is a local minimum of the function 
Q^t(Q,s). 

(ii) Q is finally ^-extreme when there exists an s > sq such that Q is £-extreme 
at any s' > s. 

6.2 Characterization of final (-extremality 

In this section, (V, Q,Z,G) denotes a Voronoi space with so < oo, Z = —Z, and 
\Z\ = oo. 

In order to study the C-extremality of a quadratic form Q, we need to approx- 
imate the function ( in a neighborhood of Q: 

43. Lemma. Let s > So, Q e Q, H € Pq, and Qh(x) = Q(x,exp(H)x). We have 



r(n \ Srn(~\-'(-\ n Q( x , Hx ) , s 2 Q{x,Hxf 

aQ H , S ) = y_ j Q{x) ^- s ^ { - r + --y W - 



sf Q(Hx) Q{x,Hxf \ , 



Proof. We have, using H = Hq, 

Qh(x)~ s = Q(x,exp{H)xy s 

= (Q{x) + Q{x, Hx) + -Q(x, H 2 x) + 0(\\H\ 



, ..,.,., Q(x,Hx) l Q(x,H 2 x) , 

Q{X) {l + ^xT + 2 Q(x) + °( m 
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Q{x)- S \ 1-8 



Using (1 + a)~ s = 1 - sa + (s(s + l)/2)a 2 + 0(|a| 3 ), we get: 

Q H (x)- s = Q(x)-° (l s 9^lM. _ j Q^^x) 
QH{ ] WW { Q(x) 2 Q(x) 

S (s + l)Q(x,Hx) 2 f 3 A 

' Q(x,Hx) s 2 Q(x,Hx) 2 

Q(x) + ~2 Q(x) 2 

s( Q{Hx,Hx) Q(x,Hx) 2 \\ n(]]m3 . 

To get the claim of the lemma, it remains to sum oniGZ and to use the absolute 
convergence of the series. □ 

Recall that, for Q E Q, the layer of square radius r is the set 

Q r = {x e Z | Q(x) = r}. 

The following result has been proved by Delone and Ryshkov in the case of classic 
Voronoi spaces |DelRys67l , and recently by R. Coulangeon in the case of Humbert 
forms [Coul08| . 

44. Theorem. (Compare with Theorem flgl) Let (V, Q, Z, G) be a Voronoi space 
such that Z = —Z and sq < oo, and let Q <G Q. 

(i) If (Q, Q r ) is strongly eutactic for every r > such that Q r ^ 0, and if 
{Q, Qmin) is perfect, then Q is finally (-extreme. 

(ii) If Q is finally (-extreme, then (Q, Q r ) is strongly eutactic for every r > 
such that Q r ^ 0, and (Q, Q m m) is weakly perfect. 

Proof. Let r$ — j(Q) < r± < T2 < ■ ■ ■ be the square radii of the nonempty layers 
of Q. We have, according to Lemma l43l 

C(Qh,s) = ((Q, s) + A(H) + B(H) + 0(\\H\\%), 

where A is a linear form on pQ and B is a quadratic form on pQ. More precisely, 

Q(x, Hx) 



A{H) = -sY,n s £ 



i >0 *eQ n Q{x) 



where 



Ci(H)= J2 



Q(x,Hxf 



Q(x) 2 ' 
rxm- ST ^ Q(^) Q{x,Hxf 

.hS Q{x) Q{x)2 

Using the definition of the Q-norm anc j the triangular equality, we get 

0^Ci{H)^\Q ri \\\H\\ 2 Q and < D^H) ^ \Q n \ \\H\\ 2 Q . 

To prove the theorem, we use the classic criterion for minima on twice continuously 
differentiable functions: 
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45. Theorem. Let W be a Unite-dimensional real vector space, and let f :W -»M 
be a twice continuously differentiate function such that 

f(H) = f(Q) + f'(H) + fi>(H) + 0(\\Hf), 

where /g and f(J are respectively linear and quadratic forms. Then, if /q (H) = 
and fo(H) > for all H G W \ {0}, then is a iocai minimum of f. Conversely, if 
is a (strict) iocai minimum off, then f^H) = and fg(H) ^ for all H eW. 

Applying the criterion to the function H i— ► Q(Qh, s), we get: If A(H) = and 
B(H) > for all H G pq \ {0}, tften Q is (strictly) (-extreme at s. Conversely, if 
Q is (-extreme at s, then A(H) = and B{H) ^ for all H G Pq. This criterion, 
together with Claims A and B below, achieves the proof. 

Claim A. The following are equivalent: 

(a) A(H) = for every H € Pq and for s large enough; 

(b) (Q, Qn) is strongly eutactic for every i. 

It is clear that (b) implies (a). Conversely, suppose that there exists an 
index i such that (Q,Q ri ) is not strongly eutactic. Let k be the smaller index 
for which (Q,Q rk ) is not strongly eutactic, and let H G pg such that p := 
Exec),. Q(x,Hx)/Q(x) ± 0. We have 









A(H) = -sr- s (p + S), 


where 


I^K 


OO 

i=k+l 


~ s y^ Q(x,Hx) 
2-? Q(x) 


OO 

i=fe+i 



Now, for s' = s(l - log(rfe)/log(rfe + i)), we have (ri/ru) s ^ r i s for i > k + 1. 
Therefore, 

isi<iitfii Q £rr s ' = prii Q c(Q, a '). 

As C(Q, s') tends to zero when s tends to the infinity, for s large enough, we have 
151 < p/2, and therefore A{H) ^ 0. This achieves the proof of Claim A. 

Claim B. If (Q, Q m in) is perfect, then B(H) > for every H G Pq \ {0} and for s 
large enough. Conversely, if B(H) ^ for every H G Pq and for s large enough, 
and if (Q, Q m in) is eutactic, then {Q, Q m in) is weakly perfect. 

If (<5,Q m in) is perfect, then Co(H) > when H e Pq \ {0}. The function 
/ : [H] i— » Cq(H)/ \\H\\q defined on P(pg) is continuous and positive, and P(pg) 
is compact; therefore there exists a 6 > such that / > 5, that is 



C (H)2 6\\H\\ 2 Q , VHep Q . 



Thus, we have 



B(H)^^f(s\\H\\ 2 Q + S 

OO 

i— 1 

With an argument similar to the one of the proof of Claim A, it is shown that 
\S\ ^ & \\H\\q / 2 f° r s l ar g e enough, and therefore B(H) > for every H G Pq\{0}. 
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Conversely, suppose, that (Q,Q m i n ) is eutactic but not weakly perfect. Then 
there exists an H G Pq, an x G Q m in and a c € R such that (-ffo — c)a; 7^ but 
Q(y, (Ho — c)y) = for every y s Qmin; the eutaxy of (Q, Q m in) then implies that 
c = 0. So, we have C (-ff ) = and D (H ) =p>0. So, 



S = 



LXJ 

E(r)" s ( sQ(Fo) - A(Fo) )- 



%—\ 

As before, |5| < p/2 for s sufficiently large, and therefore B(H ) < 0. This achieves 
the proof of Claim B and of the theorem. □ 

6.3 Criterion of (-extremality in terms of design 

In this paragraph, we work with alternative Voronoi spaces, since they are more 
convenient when talking about designs. All the definitions and results from the 
two previous paragraphs can be formulated in the language of alternative Voronoi 
spaces. 

The following result has been proved by Coulangeon in the case of the classic 
alternative Voronoi space [Coul06, Theorem 1]; note however that our result 
generalizes only partially the theorem of Coulangeon. Recall that we use the 
brackets [ ] to denote the image through the projection V \ {0} — ► ¥(V). 

46. Theorem. (Compare with Corollary \3^) Let (V, Q, Z, G) be a regular 
alternative Voronoi space such that Z = —Z. Then there exists a si > with 
the following property: For Z e Z, if [Z r ] is a 4-design for every r ^ such that 
Z r ^ 0, then Z is (-extreme for every s > s\. 

The constant si of the theorem can be computed explicitly by the formula given 
in the proof below. For example in the case of the classic alternative Voronoi space 
of rank n, we have s± — n/2 [C011IO6]. 

Proof. Let Z 6 Z and let tq — ~f(Q) < r\ < T2 < ■ ■ ■ be the square radii of the 
nonempty layers of Z; and suppose that [Z n ] is a 4-design for every i. Recall 
(Proposition [27| that a set in the neighborhood of Z is of the form kZn with 
Zh = exp(H/2)Z, k e K, and Hep with \\H\\q small. From Lemma [43l we have 



2 
C(Z H ,s) = az,a)+Y,rr(-°MH) + jMH) - S -Q(H) + 0{\\H\ 

where 

Q(x,Hx) _,__, v-. Q(x,Hx) 2 



*w=e : w z . b i{ h)=y: 



As [Z n ] is in particular a {2}-design, we have Ai(H) = by Lemma I3"5l Let 
Qi^Hxf Q(Hx) Q^Hxf 
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We have (3h G 3~{i,2) Q Fa and 1h 6 ^{2,2} +-^{4} = -^4- Since [Z ri ] is a 4-design, 
we have Bi(H) = \Z Ti \ (fin) and Ci(H) = |Z r J (7k), so 



^Z H ,s) = aZ,s)+Y,\Zr i \rr[^{(i H )- S -{ lH ) + 0{\\Ht c 

= C(Z, s)(l + *L{fi H ) - S -{ 1H ) + 0(\\Hf Q )). 

Now consider the function / : P(p) — > ]0, oo[ defined by /([-ff]) = {'Jh)/{0h), and 
let si be the maximal value of /. For s > s\, we have (jh) ^ Si {fin) ^ s \\H\\q, 
hence 

C{Z H ,s) > ((Z,s)(l + <l^A m 2 Q + 0{\\Hf Q )). 

We infer that ((kZn,s) = ((Zh,s) > (,{Z,s) for ||J?||q sufficiently small. Note 
that the value of si depends only on the structure of alternative Voronoi space of 
(V,Q,Z,G), ~ a 

As for standard externality, we can exploit the symmetry of the potentially ex- 
treme sets in order to check that there are indeed extreme. So, using Corollary [38l 
we draw the following consequence: 

47. Corollary. (Compare with Corollary l39l ) Let (V,Q,Z,G) be a regular 
alternative Voronoi space, and let Z G Z. Let F = {g £ K | gZ = Z}. If the 
only F-invariant functions in T^ are the constant functions, then Z is (.-extreme 
at every s > Si. 

For example, this criterion allows to show that all the lattices given at the end 
of Paragraph 15. 3^ are ^-extreme at any s > n/2. 
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